A Novel Bit-Wise Adaptable Entropy Coding Technique
نویسندگان
چکیده
We present a novel entropy coding technique which is adaptable in that each bit to be encoded may have an associated probability estimate which depends on previously encoded bits. The technique may have advantages over arithmetic coding. The technique can achieve arbitrarily small redundancy and admits a simple and fast decoder.
منابع مشابه
A New Entropy Coding Technique for Data Compression
We present a novel entropy coding technique that is based on recursive interleaving of variable-to-variable-length binary source codes. An entropy coder using this technique is a general purpose module that can be used in a wide variety of data compression algorithms. The encoding process is adaptable in that each bit to be encoded has an associated probability-of-zero estimate that may depend ...
متن کاملBit-Wise Arithmetic Coding for Data Compression
This article examines the problem of compressing a uniformly quantized IID source. We present a new compression technique, bit-wise arithmetic coding, that assigns xed length codewords to the quantizer output and uses arithmetic coding to compress the codewords, treating the codeword bits as independent. We examine the performance of this method and evaluate the overhead required when used bloc...
متن کاملA Novel Technique for Steganography Method Based on Improved Genetic Algorithm Optimization in Spatial Domain
This paper devotes itself to the study of secret message delivery using cover image and introduces a novel steganographic technique based on genetic algorithm to find a near-optimum structure for the pair-wise least-significant-bit (LSB) matching scheme. A survey of the related literatures shows that the LSB matching method developed by Mielikainen, employs a binary function to reduce the numbe...
متن کاملEfficient Coding of the Classification Table in Low Bit Rate Subband Image Coding by Use of Hierarchical Enumeration
A new method for lossless coding of the classiication table in low bit rate subband image coders with block-wise classiication is proposed. The method is referred to as hierarchical enumeration and uses an algorithmic enumeration technique to associate a xed-length unique binary code-word with each possible combination of integers deening the classiication table. The resulting bit rate is less ...
متن کاملMemory-Efficient Recursive Interleaved Entropy Coding
Recursive interleaved entropy coding is a promising new adaptable binary entropy coding technique that offers fast encoding and decoding at high compression efficiency [1]. However, with the encoding methods presented in [1], the maximum memory required by the encoder is proportional to the source sequence length. In this article, we present a new encoding technique, and corresponding decoding ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002